#include <iostream>
#include <string>
#include <algorithm>
#include <sstream>
#include <iterator>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <iomanip>
using namespace std;

string prime_powers[101] = {"",
"",
"  2! =  1\n",
"  3! =  1  1\n",
"  4! =  3  1\n",
"  5! =  3  1  1\n",
"  6! =  4  2  1\n",
"  7! =  4  2  1  1\n",
"  8! =  7  2  1  1\n",
"  9! =  7  4  1  1\n",
" 10! =  8  4  2  1\n",
" 11! =  8  4  2  1  1\n",
" 12! = 10  5  2  1  1\n",
" 13! = 10  5  2  1  1  1\n",
" 14! = 11  5  2  2  1  1\n",
" 15! = 11  6  3  2  1  1\n",
" 16! = 15  6  3  2  1  1\n",
" 17! = 15  6  3  2  1  1  1\n",
" 18! = 16  8  3  2  1  1  1\n",
" 19! = 16  8  3  2  1  1  1  1\n",
" 20! = 18  8  4  2  1  1  1  1\n",
" 21! = 18  9  4  3  1  1  1  1\n",
" 22! = 19  9  4  3  2  1  1  1\n",
" 23! = 19  9  4  3  2  1  1  1  1\n",
" 24! = 22 10  4  3  2  1  1  1  1\n",
" 25! = 22 10  6  3  2  1  1  1  1\n",
" 26! = 23 10  6  3  2  2  1  1  1\n",
" 27! = 23 13  6  3  2  2  1  1  1\n",
" 28! = 25 13  6  4  2  2  1  1  1\n",
" 29! = 25 13  6  4  2  2  1  1  1  1\n",
" 30! = 26 14  7  4  2  2  1  1  1  1\n",
" 31! = 26 14  7  4  2  2  1  1  1  1  1\n",
" 32! = 31 14  7  4  2  2  1  1  1  1  1\n",
" 33! = 31 15  7  4  3  2  1  1  1  1  1\n",
" 34! = 32 15  7  4  3  2  2  1  1  1  1\n",
" 35! = 32 15  8  5  3  2  2  1  1  1  1\n",
" 36! = 34 17  8  5  3  2  2  1  1  1  1\n",
" 37! = 34 17  8  5  3  2  2  1  1  1  1  1\n",
" 38! = 35 17  8  5  3  2  2  2  1  1  1  1\n",
" 39! = 35 18  8  5  3  3  2  2  1  1  1  1\n",
" 40! = 38 18  9  5  3  3  2  2  1  1  1  1\n",
" 41! = 38 18  9  5  3  3  2  2  1  1  1  1  1\n",
" 42! = 39 19  9  6  3  3  2  2  1  1  1  1  1\n",
" 43! = 39 19  9  6  3  3  2  2  1  1  1  1  1  1\n",
" 44! = 41 19  9  6  4  3  2  2  1  1  1  1  1  1\n",
" 45! = 41 21 10  6  4  3  2  2  1  1  1  1  1  1\n",
" 46! = 42 21 10  6  4  3  2  2  2  1  1  1  1  1\n",
" 47! = 42 21 10  6  4  3  2  2  2  1  1  1  1  1  1\n",
" 48! = 46 22 10  6  4  3  2  2  2  1  1  1  1  1  1\n",
" 49! = 46 22 10  8  4  3  2  2  2  1  1  1  1  1  1\n",
" 50! = 47 22 12  8  4  3  2  2  2  1  1  1  1  1  1\n",
" 51! = 47 23 12  8  4  3  3  2  2  1  1  1  1  1  1\n",
" 52! = 49 23 12  8  4  4  3  2  2  1  1  1  1  1  1\n",
" 53! = 49 23 12  8  4  4  3  2  2  1  1  1  1  1  1\n        1\n",
" 54! = 50 26 12  8  4  4  3  2  2  1  1  1  1  1  1\n        1\n",
" 55! = 50 26 13  8  5  4  3  2  2  1  1  1  1  1  1\n        1\n",
" 56! = 53 26 13  9  5  4  3  2  2  1  1  1  1  1  1\n        1\n",
" 57! = 53 27 13  9  5  4  3  3  2  1  1  1  1  1  1\n        1\n",
" 58! = 54 27 13  9  5  4  3  3  2  2  1  1  1  1  1\n        1\n",
" 59! = 54 27 13  9  5  4  3  3  2  2  1  1  1  1  1\n        1  1\n",
" 60! = 56 28 14  9  5  4  3  3  2  2  1  1  1  1  1\n        1  1\n",
" 61! = 56 28 14  9  5  4  3  3  2  2  1  1  1  1  1\n        1  1  1\n",
" 62! = 57 28 14  9  5  4  3  3  2  2  2  1  1  1  1\n        1  1  1\n",
" 63! = 57 30 14 10  5  4  3  3  2  2  2  1  1  1  1\n        1  1  1\n",
" 64! = 63 30 14 10  5  4  3  3  2  2  2  1  1  1  1\n        1  1  1\n",
" 65! = 63 30 15 10  5  5  3  3  2  2  2  1  1  1  1\n        1  1  1\n",
" 66! = 64 31 15 10  6  5  3  3  2  2  2  1  1  1  1\n        1  1  1\n",
" 67! = 64 31 15 10  6  5  3  3  2  2  2  1  1  1  1\n        1  1  1  1\n",
" 68! = 66 31 15 10  6  5  4  3  2  2  2  1  1  1  1\n        1  1  1  1\n",
" 69! = 66 32 15 10  6  5  4  3  3  2  2  1  1  1  1\n        1  1  1  1\n",
" 70! = 67 32 16 11  6  5  4  3  3  2  2  1  1  1  1\n        1  1  1  1\n",
" 71! = 67 32 16 11  6  5  4  3  3  2  2  1  1  1  1\n        1  1  1  1  1\n",
" 72! = 70 34 16 11  6  5  4  3  3  2  2  1  1  1  1\n        1  1  1  1  1\n",
" 73! = 70 34 16 11  6  5  4  3  3  2  2  1  1  1  1\n        1  1  1  1  1  1\n",
" 74! = 71 34 16 11  6  5  4  3  3  2  2  2  1  1  1\n        1  1  1  1  1  1\n",
" 75! = 71 35 18 11  6  5  4  3  3  2  2  2  1  1  1\n        1  1  1  1  1  1\n",
" 76! = 73 35 18 11  6  5  4  4  3  2  2  2  1  1  1\n        1  1  1  1  1  1\n",
" 77! = 73 35 18 12  7  5  4  4  3  2  2  2  1  1  1\n        1  1  1  1  1  1\n",
" 78! = 74 36 18 12  7  6  4  4  3  2  2  2  1  1  1\n        1  1  1  1  1  1\n",
" 79! = 74 36 18 12  7  6  4  4  3  2  2  2  1  1  1\n        1  1  1  1  1  1  1\n",
" 80! = 78 36 19 12  7  6  4  4  3  2  2  2  1  1  1\n        1  1  1  1  1  1  1\n",
" 81! = 78 40 19 12  7  6  4  4  3  2  2  2  1  1  1\n        1  1  1  1  1  1  1\n",
" 82! = 79 40 19 12  7  6  4  4  3  2  2  2  2  1  1\n        1  1  1  1  1  1  1\n",
" 83! = 79 40 19 12  7  6  4  4  3  2  2  2  2  1  1\n        1  1  1  1  1  1  1  1\n",
" 84! = 81 41 19 13  7  6  4  4  3  2  2  2  2  1  1\n        1  1  1  1  1  1  1  1\n",
" 85! = 81 41 20 13  7  6  5  4  3  2  2  2  2  1  1\n        1  1  1  1  1  1  1  1\n",
" 86! = 82 41 20 13  7  6  5  4  3  2  2  2  2  2  1\n        1  1  1  1  1  1  1  1\n",
" 87! = 82 42 20 13  7  6  5  4  3  3  2  2  2  2  1\n        1  1  1  1  1  1  1  1\n",
" 88! = 85 42 20 13  8  6  5  4  3  3  2  2  2  2  1\n        1  1  1  1  1  1  1  1\n",
" 89! = 85 42 20 13  8  6  5  4  3  3  2  2  2  2  1\n        1  1  1  1  1  1  1  1  1\n",
" 90! = 86 44 21 13  8  6  5  4  3  3  2  2  2  2  1\n        1  1  1  1  1  1  1  1  1\n",
" 91! = 86 44 21 14  8  7  5  4  3  3  2  2  2  2  1\n        1  1  1  1  1  1  1  1  1\n",
" 92! = 88 44 21 14  8  7  5  4  4  3  2  2  2  2  1\n        1  1  1  1  1  1  1  1  1\n",
" 93! = 88 45 21 14  8  7  5  4  4  3  3  2  2  2  1\n        1  1  1  1  1  1  1  1  1\n",
" 94! = 89 45 21 14  8  7  5  4  4  3  3  2  2  2  2\n        1  1  1  1  1  1  1  1  1\n",
" 95! = 89 45 22 14  8  7  5  5  4  3  3  2  2  2  2\n        1  1  1  1  1  1  1  1  1\n",
" 96! = 94 46 22 14  8  7  5  5  4  3  3  2  2  2  2\n        1  1  1  1  1  1  1  1  1\n",
" 97! = 94 46 22 14  8  7  5  5  4  3  3  2  2  2  2\n        1  1  1  1  1  1  1  1  1  1\n",
" 98! = 95 46 22 16  8  7  5  5  4  3  3  2  2  2  2\n        1  1  1  1  1  1  1  1  1  1\n",
" 99! = 95 48 22 16  9  7  5  5  4  3  3  2  2  2  2\n        1  1  1  1  1  1  1  1  1  1\n",
"100! = 97 48 24 16  9  7  5  5  4  3  3  2  2  2  2\n        1  1  1  1  1  1  1  1  1  1\n",
};

const string& Generate(const short& index) {
	return prime_powers[index];	
}

int main() {
	std::ios_base::sync_with_stdio (true);
	transform(istream_iterator<short>(cin), istream_iterator<short>() , ostream_iterator<const string&>(cout), Generate);
	return 0;	
}

